基于双向位图的CSR大规模图存储优化

大数据时代,Graph500是评测超级计算机处理数据密集型应用能力的重要工具,E级验证系统的图遍历处理能力主要受限于内存空间和访存带宽,尤其是内存空间利用率直接决定了图的测试规模和测试性能.针对天河E级验证系统小内存特征,提出了基于双向位图的大规模图数据压缩存储方法(bidirectional-bitmap based CSR,Bi-CSR),Bi-CSR在CSR矩阵压缩的基础上引入行方向位图和列方向位图协同完成稀疏矩阵压缩存储,行方向位图主要负责行方向位图的压缩存储与索引,列方向位图除了进一步压缩图存储空间,还负责为顶点遍历向量并行优化提供加速空间.Bi-CSR大幅度减少了稀疏矩阵存储空间.面向天河E级验证系统,当图输入规模为237时,Graph500的图存储空间节约效率接近70%,全系统稳定测试性能为2.131E+12TEPS,性能最大加速比超过100倍.     

一种基于压缩感知的运动目标检测技术

运动目标检测是计算机视觉、图像处理等相关领域的研究热点，其核心就是对视频图像中的每一帧图像进行相应的研究和处理。本文主要研究思路是从压缩感知技术采样信号的角度出发，将每一帧的二维图像压缩采样成具有少量信息的一维信号，再通过信号重构用少量数据量将图像重构出来，最后通过目标检测技术对每一帧的图像进行运动目标提取。仿真实验表明该方法是可行和有效的，同时可以大大减少目标检测中所记录的数据量，解决海量数据的存储与传输问题。     

步长自适应的测量矩阵迭代优化方法

在压缩感知中，降低传感矩阵的列相干性可以提高重构精度。因为稀疏字典一般是固定的，所以目前主要通过优化测量矩阵来间接降低传感矩阵列相干性。提出一种改进的测量矩阵优化算法，使用梯度下降法更新测量矩阵并结合Barzilai-Borwen方法以及Armijo准则，使步长能够在迭代中自适应调整并保证算法收敛性。仿真实验表明，所提出的方法具有更快的收敛速度并且能够得到更优的测量矩阵。     

基于改进关联规则算法的警情数据分析

针对传统Apriori算法挖掘警情数据的缺点，提出一种改进的Apriori算法。该算法首先在关联规则发现阶段引入权值参数，设计支持度阈值函数，以挖掘不常发生的重大案情发生规律；然后提出一种压缩矩阵优化算法，将数据压缩存储在只有0或1的矩阵中，并用2个数组来记录矩阵中每一行及每一列1的总数，可多次压缩矩阵，提升挖掘效率；最后将改进的算法用于实际的警情数据挖掘分析，给出关联规则挖掘结果。实验表明，改进算法不仅执行效率较传统算法有所提升，且针对警情数据的挖掘结果准确性也有所提高。     

Reduced-order multiple observer for Takagi–Sugeno systems with unknown inputs

The paper discusses a niche area problem — the design of reduced-order multiple observers which can achieve the finite-time state reconstruction for Takagi–Sugeno multiple models with unknown inputs. The new reduced-order multiple observer obtained in this paper is only the second ever designed, the author of this paper continuing his work started one year ago with the introduction of the reduced-order multiple observer concept. The obtaining of the new reduced-order multiple observer is achieved by combining two classical reduced-order observers for linear time-invariant multivariable systems with unknown inputs and a full-order multiple observer for Takagi–Sugeno systems. The main innovative idea behind the design of the reduced-order multiple observer for Takagi–Sugeno systems described by the multiple models is the split of the multiple model into two subsystems: an unknown-input-free subsystem and an unknown-input-depending subsystem. The unknown-input-free subsystem is brought to the form of a standard multiple model and, in this situation, any algorithm to design full-order multiple observers can be used in the design of reduced-order multiple observers. The steps of the design procedure have been summarized and software implemented; then, the validation of the suggested algorithm has been done for two concrete cases associated to the motion of an aircraft during its landing     

基于灰色关联度的微孔端面机械密封开启力共性影响参数分析

目前微孔端面机械密封采用的几何参数繁多,缺乏明确物理意义。为找出跨孔型的共性几何参数,基于Fluent多相流空化模型,针对矩形孔、菱形孔、椭圆孔端面机械密封,建立密封间隙流体的三维数值计算模型,计算得到144条开启力数据;在分析开启力和几何尺寸之间的关系、额外开启力产生机制的基础上,提出等效长度和等效宽度2个具有物理意义的几何参数;采用灰色关联度分析法,分析和验证等效长度、等效宽度、方向角、面积比对开启力的影响,发现4个因素对3种微孔密封的间隙流体开启力都有影响,但等效长度与等效宽度的影响较方向角、面积比大。     

Perspective of mixed matrix membranes for carbon capture

Polymeric membrane-based gas separation has found wide applications in industry, such as carbon capture, hydrogen recovery, natural gas sweetening, as well as oxygen enrichment. Commercial gas separation membranes are required to have high gas permeability and selectivity, while being cost-effective to process. Mixed matrix membranes (MMMs) have a composite structure that consists of polymers and fillers, therefore featuring the advantages of both materials. Much effort has been made to improve the gas separation performance of MMMs as well as general membrane properties, such as mechanical strength and thermal stability. This perspective describes potential use of MMMs for carbon capture applications, explores their limitations in fabrication and methods to overcome them, and addresses their performance under industry gas conditions.     

基于计算机的镀液温度智能控制系统设计

为提高镀液温度的控制精度,以计算机为平台设计了一种镀液温度智能控制系统。设计了一种模糊PID温度控制器,可实现PID控制器参数的实时在线调整。利用动态矩阵,统计过去和当前时刻的偏差,预测未来偏差,进而得到最佳输入。最后,进行了实验研究。结果表明:镀液温度智能控制系统的收敛速率快、精度高、稳定性好,能满足电镀行业的需求,具有广阔的应用前景。     

Robust predictive extended state observer for a class of nonlinear systems with time-varying input delay

ABSTRACT

This paper deals with asymptotic stabilisation of a class of nonlinear input-delayed systems via dynamic output feedback in the presence of disturbances. The proposed strategy has the structure of an observer-based control law, in which the observer estimates and predicts both the plant state and the external disturbance. A nominal delay value is assumed to be known and stability conditions in terms of linear matrix inequalities are derived for fast-varying delay uncertainties. Asymptotic stability is achieved if the disturbance or the time delay is constant. The controller design problem is also addressed and a numerical example with an unstable system is provided to illustrate the usefulness of the proposed strategy.     

Estimating epidemic coupling between populations from the time to invasion

Identifying the mechanisms by which diseases spread among populations is important for understanding and forecasting patterns of epidemics and pandemics. Estimating transmission coupling among populations is challenging because transmission events are difficult to observe in practice, and connectivity among populations is often obscured by local disease dynamics. We consider the common situation in which an epidemic is seeded in one population and later spreads to a second population. We present a method for estimating transmission coupling between the two populations, assuming they can be modelled as susceptible–infected–removed (SIR) systems. We show that the strength of coupling between the two populations can be estimated from the time taken for the disease to invade the second population. Confidence in the estimate is low if only a single invasion event has been observed, but is substantially improved if numerous independent invasion events are observed. Our analysis of this simplest, idealized scenario represents a first step toward developing and verifying methods for estimating epidemic coupling among populations in an ever-more-connected global human population.